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ABSTRACT 



A consumer profiling system is presented in which consumer 
profiles are formed and updated based on their purchases. 
The consumer profiles contain both demographic data and 
product preferences. Purchase records are transmitted to the 
consumer profihng system which updates the consumer 
profiles based on product characterizations which include 
demographic profiles of the typical purchaser of that product 
as well as the product brand and size. The consumer profiles 
can be access by advertisers who transmit information 
characterizing their ads. The ad information is correlated 
with the consiuner profile to produce a measure of the 
appUcability of the ad to that consumer. The system allows 
the creation of consumer profiles describing demographic 
and product preference information. An advantage of the 
system is the abiUty to maintain the privacy of the informa- 
tion while still allowing it to be accessed to match adver- 
tisements and offers to consumers. The system can be used 
to both increase the effectiveness and cost cfiScicncy of 
advertisements, as well as for determining the price for 
transmitting or viewing an advertisement, based on the 
correlation of the ad with the consumer profile. 

31 Claims^ 17 Drawing Sheets 
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CONSUMER PROFILING SYSTEM 

This applicatioa is a continuation-in-part of co-pending 
U.S. patent application Ser. No. 09/205,653 filed on Dec. 3, 
1998, DOW pending. 

BACKGROUND OF THE INVENTION 

The advent of the Internet has resulted in the ability to 
communicate data across the globe instantaneously, and will 
allow for numerous new applications which enhance con- 
sumer's lives. One of the enhancements which can occur is 
the ability for the consumer to receive advertising which is 
relevant to their lifestyle, rather than a stream of ads 
determined by the program they are watching. Such "tar- 
geted ads" can potentially reduce the amoxmt of unwanted 
information which consumers receive in the mail, during 
television programs, and when using the Internet. 

From an advertiser's perspective the ability to target ads 
can be beneficial since they have some confidence that their 
ad will at least be determined relevant by the consumer, and 
therefore will not be found annoying because it is not 
applicable to their lifestyle. 

In order to determine the applicability of an advertisement 
to a consumer, it is necessary to know something about their 
lifestyle, and in particular to understand their demographics 
(age, household size, income). In some instances it is useful 
to know their particular purchasing habits. As an example, a 
vendor of soups would like to know which consumers are 
buying their competitor's soup, so that they can target ads at 
those consumers in an effort to convince them to switch 
brands. That vendor will probably not want to target loyal 
customers, although for a new product introduction the 
sU"ategy may be to convince loyal customers to try the new 
product. In both cases it is extremely useful for the vendor 
to be able to determine what brand of product the consumer 
presently purchases. 

There are several difiSculties associated with the 
collection, processing, and storage of consumer data. First, 
collecting consumer data and determining the demographic 
parameters of the consumer can be diflScult. Surveys can be 
performed, and in some instances the consumer will will- 
ingly give access to normally private data including family 
size, age of family members, and household income. In such 
circumstances there generally needs to be an agreement with 
the consumer regarding how the data will be used. If the 
cons\mier does not provide this data direcdy, the information 
must be "mined*' from various pieces of information which 
are gathered about the consiuner, typically from specific 
purchases. 

Once data is collected, usually from one source, some 
type of processing can be performed to determine a particu- 
lar aspect of the consumer's life. As an example, processing 
can be performed on credit data to determine which con- 
sumers are a good credit risk and have recently applied for 
credit. The resulting list of consumers can be solicited, 
typicaUy by direct mail. 

Although information such as credit history is stored on 
multiple databases, storage of other information such as the 
specifics of grocery purchases is not typically performed. 
Even if each individual's detailed list of grocery purchases 
was recorded, the information would be of little use since it 
would amount to nothing more than unprocessed shopping 
lists. 

E*rivacy concerns are also an important factor in using 
consumer purchase information. Consumers will generally 
find it desirable that advertisements and other information is 
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matched with their interests, but will not allow indiscrimi- 
nate access to their demographic profile and purchase 
records. 

The Internet has spawned the concept of "negatively 
5 priced information" in which consumers can be paid to 
receive advertising. Paying consumers to watch advertise- 
ments can be accomplished interactively over the Internet, 
with the consumer acknowledging that they will watch an 
advertisement for a particular price. Previously proposed 
10 schemes such as that described in U.S. Pat, No. 5,794,210, 
entitled "Attention Brokerage," of which A. Nathaniel Gold- 
haber and Gary Fitts arc the inventors, describe such a 
system, in which the consumer is presented with a list of 
advertisements and their corresponding payments. The coo- 
15 sumer chooses from the list and is compensated for viewing 
the advertisement. The system requires real-time interactiv- 
ity in that the viewer must select the advertisement from the 
list of choices presented. 

The ability to place ads to consumers and compensate 
them for viewing the advertisements opens many possibili- 
ties for new models of advertising. However, it is important 
to understand the demographics and product preferences of 
the consumer in order to be able to determine if an adver- 
tisement is appropriate. 

For the foregoing reasons, there is a need for a consumer 
profiling system which can profile the consumer, provide 
access to the consumer profile in a secure maimer, and return 
a measurement of the potential applicability of an adver- 
tisement. 

SUMMARY OF THE INVENTION 

The present invention supports the receipt of consumer 
purchase information with which consumer characterization 

35 vectors are updated based on product characterization infor- 
mation. The consumer characterization vectors include a 
consumer demographic vector whidi provides a probabilis- 
tic measure of the demographics of the consumer, and a 
product preference vector which describes which products 

4Q the consumer has typically purchased in the past, and 
therefore is likely to purchase in the future. The product 
characterization information includes vector information 
which represents probabilistic determinations of the demo- 
graphics of purchasers of an item, heuristic rules which can 

45 be applied to probabilistically describe the demographics of 
the consumer based on that purchase, and a vector repre- 
sentation of the purchase itself. 

In a preferred embodiment a computer-readable detailed 
purchase record is received, along with a unique consumer 

50 identifier. A demographic characterization vector corre- 
sponding to the consumer can be retrieved. In the event that 
there is no existing demographic characterization vector for 
that consumer, a new demographic characterization vector 
can be created. In a preferred embodiment the new demo- 

55 graphic characterization vector contains no information, A 
set of heuristic rules is retrieved and contains a probabilistic 
measure of the demographic characteristics of a typical 
purchaser of an item. A new demographic characterization 
vector is calculated based on the purchase, the existing 

60 demographic characterization vector, and the heuristic rules. 
In a preferred embodiment the calculation of the demo- 
graphic characterization vector is performed by calculating 
a weighted average of a product demographics vector and 
the existing demographic characterization vector. A weight- 

65 ing factor is used in which the weighting factor is deter- 
mined based on the ratio of the current product purchase 
amount to a cumulative product purchase amouot. The 
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cumulative product purchase amount can be measured as the Id the drawings: 

amount spent on a particular category of items (e.g. FIGS. 1 A and IB show user relationship diagrams for the 

groceries, clothes, accessories) over a given period of time present invention; 

such as one month or one year, pjQs 2A, 2B, 2C and 2D illustrate a probabilistic con- 
In a preferred embodiment the heuristic rules are in the 5 smu^r demographic characterization vector, a deterministic 

form of a product demographics vector which states the consumer demographic characterization vector, a consiimer 

demographics ofknown purchasers of an item. Each product product preference characterization vector, and a storage 

can have an associated product demographics vector. structure for consumer characterization vectors respectively; 

The present invention can be used to develop product FIGS. 3A and 3B illustrate an advertisement demographic 

preference descriptions of consumers which describe the characterization vector and an advertisement product pref- 

brand and size product that they purchase, and which erence characterization vector respectively; 

provide a probabilistic interpretation of the products they are FIG. 4 illustrates a computer system on which the present 

likely to buy in the future. The product preference descrip- invention can be realized; 

tion can be generated by creating a weighted average of an pjQ 5 illustrates a context diagram for the present inven- 

existing product preference vector describmg the consum- ^^^^ 

er's historical product preferences (type of product, brand, nir^o j irn -iu * * . , * ^- ^. 

j x L .-.- r . L FIGS. 6A and 6B illustrate pseudocode updatmg the 

and size) and the characteristics of recent purchases. . * i.- 

' ^ characteristics vectors and for a correlation operation 

The present invention can be realized as a data processing respectively 
system or computer program wMch processes consumer ^ p,Q j i^^^iA^ teurisUc rules; 

purchase records and updates their demographic and product „,^„ „. , .„ 

preference profiles based on the use of product character- FIGS. 8 A and 8B illustrate flowcharts for updatang con- 

ization information. The data processing system can also be ^'^^ characteraation vectors and a correlation operation 

used to receive information regarding an advertisement and respectively, ana 

to perform a correlation between the advertisement and the ^5 ^ ''^presents pricing as a function of correlation, 
consumer's demographic and product preferences. FIG. 10 Qlustrates a representation of a consumer char- 
The present invention can be realized as software resident acterization as a set of basis vectors and an ad character- 
on one or more computers. The system can be realized on an ization vector. 

individual computer which receives information regarding DETAtt.ED DESCRIPTION OF THE 

consumer purchases, or can be realized on a network of 30 PREFERRED EMBODIMENT 

computers in which portions of the system are resident on , , -. . ^ , , ^ , . 

different computers describmg a preferred embodiment of the invention 

^ , * , . . . „ illustrated in the drawings, specific terminology will be used 

One advantage of the present mvention is that it allows forUiesakeofcIadty. However, the invention is not intended 

consumer profiles to be updated automatically based on their ^ ^ ^^^^^ ^ ^ ^j^^^^ j, ^^ 

purchases, and lorms a description ot the consumer includ- 35 j ♦ j .u . L -c * * 1 ^ n ♦ u • i 

f , ' . . . . \ , , „ understood that each specific term mcludes all technical 

mg demographic characteristics and product preferences. equivalents which operate in a similar manner to accomplish 

This description can be used by advertisers to detenmne the ^ similar Duroose 

suitability of advertisements to the consumer. Consumers . . ' . . . , . - 

benefit from the system since they will receive advertise- , W"^' f «? drawmgs, in general, and HOS. 1 
ments which are more likely to be applicable to them. 40 through 10 m particular the method and apparatus of the 

^ . . . , ^. present invention is disclosed. 

The present mvention can be used to profile consumers to u i *• u- j- u- u -n 

f. , . c 1 ^- . f_ . - FIG. lA shows a user relationship diagram which illus- 

support the correlation of an advertisement characterization ^ . i *- u- u ^ 

. . J -.1 J ^- . -.L trates the relationships between a consumer profilme system 

vector associated with an advertisement with the consumer , . * ^ -ni^^ 

, , . . .... • .1. 1- r.L and vanous entities. As can be seen m FIG. 1, a consumer 

charactenzation vector to determme the applicability of the • - c jj.-.- . c 

, ^. ^ ^ '^^ ^ At 100 can receive mformation and advertisements from a 

advertisement to the consumer. 

consumer personal computer (PC) 104, displayed on a 

Another feature of the present invention is the abiUty to television 108 which is connected to a settop 106, or can 

price access to the consumer based on the degree of corre- receive a mailed ad 182 

lation of an advertisement vWth their profile. If an advertise- Advertisements and information displayed on consumer 

ment IS found to be very highly correlated with a consumer s 104 or television 108 can be received over an Internet 

demographics and product preferences a relaUvely high 15^^ ^ j^e combination of the Internet 

pnce can be charged for transmitting the advertisement to ^^^^^ telecommunications access system. The 

the consumer. From the consumer s perspective, if the telecommunications access system can include but is not 

correlation between the advertisement and the consumer s ^^^^ ^ ^ _ ^^l^^^ ^i^j,^ ^.^^ 

demographics or product preferences is hi^ the consmner ^j^^ operating over telephone wires, microwave 

can charge less to view the ad, smce it is hkely that is wiU leiecommunications systems, or any other medium which 

be 01 interest. provides connectivity between the consumer 100 and a 

These and other features and objects of the invention will content server 162 and ad server 146. 

be more hilly understood from the following detailed Acontent/oppormnily provider 160 maintains the content 

description of the preferred embodiments which should be g^^ver 162 which can transmit content including broadcast 

read in light of the accompanying drawings. programming across a network such as the Internet 150. 

RRIFF nF<;rRIPnON OFTHF HRAWINHS methods of data transport can be used including 

BRILh DESCRIFI ION OF I Hh DRAWlNOb ^^^^^^ ^^^^ networks and can connect the content sever 160 

The accompanying drawings, which are incorporated in through an access system to a device owned by consumer 
and form a part of the specification, illustrate the embodi- 65 100. 

ments of the present invention and, together with the Content/opportum'ty provider 160 is termed such since if 

description serve to explain the principles of the invention. consumer 100 is receiving a transmission from content 
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server 162, the content/opportunity provider can insert an a web site or other location where a purchase request is 

advertisement. For video programming, content/opportxmity received and processed. In a preferred embodiment, data 

provider is typically the cable network operator or the source from the point of purchase is transferred over a public or 

of entertainment material, and the opportunity is the ability private network 120, such as a local area network within a 
to transmit an advertisement during a commercial break. 5 store or a wide area network which connects a number of 

The majority of content that is being transmitted today is department or grocery stores. In an alternate embodiment the 

done so in broadcast form, such as broadcast television data from point of purchase 110 is trananitted over the 

programming (broadcast over the air and via cable TV Internet 150 to profiler 140. 

networks), broadcast radio, and newspapers. Although the Profiler 140 may be a retailer who collects data from its 
interconncctivity provided by the Internet will allow con- lO stores, but can also be a third party who contracts with 
sumer specific programming to be transmitted, there will consumer 100 and the retailer to receive point of purchase 
still be a large amount of broadcast material which can be data and to profile the consumer 100. Consumer 100 may 
sponsored in part by advertising. The ability to insert an agree to such an arrangement based on the increased con- 
advertisement in a broadcast stream (video, audio, or venience offered by targeted ads, or through a compensation 
mailed) is an opportunity for advertiser 144. Content can 15 anangement in which they are paid on a periodic basis for 
also be broadcast over the Internet and combined with revealing their specific purchase records, 
existing video services, in which case opportunities for the Consumer profile server 130 can contain a consumer 
insertion of advertisements will be present. profile which is determined from observation of the coo- 

Although FIG. lA represents content/opportunity pro- sumer*s viewing habits on television 108 or consumer PC 
vider 160 and content server 162 as being independently 104. A method and apparatus for determining demographic 
connected to Internet 150, with the consumer's devices also and product preference information based on the consumer's 
being directly connected to the Internet 150, the content/ use of services such as cable television and Internet access 
opportunity provider 160 can also control access to the is described in the co-pending application entitled "Sub- 
subscriber. This can occur when the content/opportunity scriber characterization system," filed on Dec. 3, 1998, with 
provider is also the cable operator or telephone company. In Ser. No. 09/204,888 and in the co-pending application 
such instances, the cable operator or telephone company can entitled "Client-server based subscriber characterization 
be providing content to consumer 100 over the cable system," filed on Dec. 3, 1998, with Ser. No. 09/205,653, 
operator/telephone company access network. As an both of which are incorporated herein by reference but 
example, if the cable operator has control over the content which are not admitted to be prior art. When used herein, the 
being transmitted to the consumer 100, and has programmed term consumer characterization vector also represents the 
times for the insertion of advertisements, the cable operator subscriber characterization vector described in the afore- 
is considered to be a content/opportunity provider 160 since mentioned applications. Both the consumer characterization 
the cable operator can provide advertisers the opportunity to vector and the subscriber characterization vector contain 
access consumer 100 by inserting an advertisement at the demographic and product preference information which is 
commercial break. related to consumer 100. 

In a preferred embodiment of the present invention, a FIG. IB illustrates an alternate embodiment of the present 
pricing policy can be defined. The cootent/opportimity pro- invention in which the consumer 100 is also profiler 140. 
vider 160 can charge advertiser 144 for access to consumer Consumer 100 maintains consumer profile server 130 which 
100 during an opportunity. In a preferred embodiment the ^ is connected to a network, either directly or through con- 
price charged for access to consumer 100 by content/ sumer PC 104 or settop 106. Consumer profile server 130 
opporttmity provider varies as a function of the applicability can contain the coosiuner profiling system, or the profiling 
of the advertisement to consumer 100. In an alternate can be performed in conjunction with consumer PC 104 or 
embodiment constuner 100 retains control of access to the settop 106. A subscriber characterization system which 
profile and charges for viewing an advertisement. monitors the viewing habits of consumer 100 can be used in 

The content provider can also be a mailing company or conjunction with the consumer profiling system to create a 

printer which is preparing printed information for consumer more accurate consumer profile. 

100. As an example, content server 162 can be connected to When the consumer 100 is also the profiler 140, as shown 

a printer 164 which creates a mailed ad 182 for consumer in FIG. IB, access to the consumer demographic and prod- 

100. Alternatively, printer 164 can produce advertisements uct preference characterization is controlled exclusively by 

for insertion into newspapers which are delivered to con- constmier 100, who will grant access to the profile in return 

siuner 100. Other printed material can be generated by for receiving an increased accuracy of ads, for cash 

printer 162 and delivered to consumer 100 in a variety of compensation, or in return for discounts or coupons on 

ways. goods and services. 

Advertiser 144 maintains an ad server 146 which contains 55 FIG. 2A illustrates an example of a probabilistic demo- 
a variety of advertisements in the form of still video which graphic characterization vector. The demographic character- 
can be printed, video advertisements, audio advertisements, ization vector is a representation of the probability that a 
or combinations thereof. consumer falls within a certain demographic category such 

Profiler 140 maintains a consumer profile server 130 as an age group, gender, household size, or income range, 
which contains the characterization of consumer 100. The so In a preferred embodiment the demographic characteriza- 

consumer profiling system is operated by profiler 140, who tion vector includes interest categories. The interest catego- 

can use consumer profile server 130 or another computing ries may be organized according to broad areas such as 

device connected to consumer profile server 130 to profile music, travel, and restaurants. Examples of music interest 

consumer 100. categories include country music, rock, classical, and folk. 

Data to perform the consumer profiling is received from 65 Examples of travel categories include "travels to another 

a point of purchase 110. Point of purchase 110 can be a state more than twice a year," and travels by plane more than 

grocery store, department store, other retail outlet, or can be twice a year." 
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FIG. 2B illustrates a deterministic demographic charac- demographic parameters in the ad demographics vector to 

terization vector. The deterministic demographic character- correspond to the targeted demographic group. As an 

ization vector is a representation of the consumer profile as example, if an advertisement is developed for a market 

determined from deterministic rather than probabilistic data. which is the 18-24 and 24-32 age brackets, no gender bias, 
As an example, if consumer 100 agrees to answer specific 5 with a typical household size of 2-5, and income typicaUy 

questions regarding age, gender, household size, income, range of $20,0OO-$50,0OO, the ad demographics 

and interests the data contained in the consumer character- ^^^^or would resemble the one shown m HG. 3A. The ad 

ization vector will be deterministic. demographics vector represents a statistical estmjate of who 

J ..- u the ad IS mtended for, based on the advertisers belief that the 

As Avith probabilistic demographic characterization ^ beneficial to the manufacmrer when viewed by 
vectors, the detemomisUc demographic charactenzaUon vec- lO individuals in those groups. The benefit wiU typically be in 

tor can include interest categories. In a preferred the form of increased sales of a product or increased brand 

embodiment, consumer 100 answers specific questions in a recognition. As an example, an "image ad'* which simply 

survey generated by profiler 140 and administered over the shows an artistic composition but which does not directly 

phone, in written form, or via the Internet 150 and consumer sell a product may be very effective for young people, but 
PC 104. The suLTvey questions correspond either directly to i5 may ^ annoying to older individuals. The ad demographics 

the elements in the probabilistic demographic characteriza- vector can be used to establish the criteria which will direct 

tion vector, or can be processed to obtain the deterministic the ad to the demographic group of 18-24 year olds, 

results for storage in the demographic characterization vec- FIG. 3B illustrates an ad product preference vector. The 

tor. ad product preference vector is used to select consumers 

FIG. 2C illustrates a product preference vector. The which have a particular product preference. In the example 

product preference represents the average of the consumer illustrated in HG. 3B, the ad product preference vector is set 

preferences over past purchases. As an example, a consumer ^o that the ad can be directed at purchasers of ALPHABITS 

who buys the breakfast cereal manufacmred by Post under WHEATIES, but not at purchasers of CORN FIAKES. 

the trademark ALPHABITS about twice as often as pur- ^h^ particular settmg would be useful when the advertiser 

chasing the breakfast cereal manufactured by Kellogg under t 1 T ""^''''''^^ f 

* J 1 ^in^nvr T7T AT^TTc t- * u u CORN FLAKES. By targeting present purchasers of 

Oie ^ademark CORN FLAKES but who never purchases ALPHABITS and WHEAnls, the advertiser can attempt to 

breakfast oered m^^^^ General Mills under the purchasers over to the Kellogg brand and in 

trademark WHEAHES, would have a product preference particular convince them to purchase CORN FLAKES, 

characterization such as that illustrated in FIG. 2C. As ^iven that there will be a payment required to present the 

shown in FIG. 2C, the preferred size of the consumer adverUsement, in the form of a payment to the content/ 

purchase of a particular product type can also be represented opportunity provider 160 or to the consumer 100, the 

in the product preference vector. advertiser 144 desires to target the ad and thereby increase 

FIG. 2D represents a data structure for storing the con- its cost effectiveness, 

sumer profile, which can be comprised of a consumer ID iq the event that advertiser 144 wants to reach only the 

field 237, a deterministic demographic data field 239, a purchasers of KeUogg's CORN FLAKES, that category 

probabilistic demographic data field 241, and one or more ^ould be set at a high value, and in the example shown 

product preference data fields 243. As shown in FIG. 2D, the y^^^^ be set to 1. As shown in FIG. 3B, product size can 

product preference data field 243 can be comprised of also be specified If there is no preference to size category 
multiple fields arranged by product categories 253. ^ the values can all be set to be equal. In a prefened embodi- 

Depending on the data strucmre used to store the infor- ment the values of each characteristic including brand and 

malion contained in the vector, any of the previously men- size are individually normalized, 

tioned vectors may be in the form of a table, record, linked Jq a prefeaed embodiment the consumer characterization 

tables in a relational database, series of records, or a soft- vectors shown in FIGS. 2A-C and the ad characterization 

ware object. vectors represented in FIGS. 3Aand 3B have a standardized 

The consumer ID 512 can be any identification value format, in which each demographic characteristic and prod- 
uniquely associated with consumer 100. In a preferred uct preference is identified by an indexed position. In a 
embodiment consumer ID 512 is a telephone number, while preferred embodiment the vectors are singly indexed and 
in an alternate embodiment consumer ID 512 is a credit card thus represent coordinates in n-dimensional space, with each 
number. Other unique identifiers include consumer name 5q dimension representing a demographic or product prefer- 
with middle initial or a unique alphanumeric sequence, the ence characteristic. In this embodiment a single value rep- 
consumer address, social security number. resents one probabilistic or deterministic value (e.g. the 

The vectors described and represented in FIGS. 2A--C probability that the consumer is in the 18-24 year old age 

form consumer characterization vectors that can be of vary- group, or the weighting of an advertisement to the age 
ing length and dimension, and portions of the characteriza- 55 group). 

tion vector can be used individually. Vectors can also be In an alternate embodiment a group of demographic or 

concatenated or summed to produce longer vectors which product " characteristics forms an individual vector. As an 

provide a more detailed profile of consumer 100. A matrix example, age categories can be considered a vector, with 

representation of the vectors can be used, in which specific each component of the vector representing the probability 
elements, such a product categories 253, are indexed. Hier- 50 that the consumer is in that age group. In this embodiment 

archical structures can be employed to organize the vectors each vector can be considered to be a basis vector for the 

and to allow hierarchical search algorithms to be used to description of the consumer or the target ad. The consumer 

locate specific portions of vectors. or ad characterization is comprised of a finite set of vectors 

FIGS. 3A and 3B represent an ad demographics vector in a vector space that describes the consumer or advertise- 
and an ad product preference vector respectively. The ad 6S ment. 

demographics vector, similar in structure to the demographic FIG. 4 shows the block diagram of a computer system for 

characterization vector, is used to target the ad by setting the a realization of the consumer profiling system. A system bus 



12/24/2002, EAST Version: 1.03.0002 



us 6,298: 

9 

422 transports data amongst the CPU 203, the RAM 204, 
Read Only Memory — Basic Input Output System (ROM- • 
BIOS) 406 and other components. The CPU 202 accesses a 
hard drive 400 through a disk controller 402. The standard 
input/output devices are connected to the system bus 422 5 
through the I/O controller 201. A keyboard is attached to the 
I/O controller 201 through a keytx)ard port 416 and the 
monitor is connected through a monitor port 418. The serial 
port device uses a serial port 420 to communicate with the 
I/O controller 201, Industry Standard Architecmre (ISA) 
expansion slots 408 and Peripheral Cbmponcnt Interconnect 
(PCI) expansion slots 410 allow additional cards to be 
placed into the computer. In a preferred embodiment, a 
network card is available to interface a local area, wide area, 
or other network. The computer system shown in FIG. 4 can 
be part of consumer profile server 130, or can be a processor 
present in another element of the network. 

no. 5 shows a context diagram for the present invention. 
Context diagrams are useful in illustrating the relationship 
between a system and external entities. Context diagrams 
can be especially useful in developing object oriented imple- 20 
mentations of a system, although use of a context diagram 
does not limit implementation of the present invention to 
any particular programming language. The present invention 
can be realized in a variety of programming languages 
including but not limited to C, C++, Smalltalk, Java, Perl, 25 
and can be developed as part of a relational database. Other 
languages and data structures can be utilized to realize the 
present invention and are known to those skilled in the art. 

Referring to FIG. 5, in a preferred embodiment consimier 
profiling system 500 is resident on consumer profile server 3Q 
130. Point of purchase records 510 are transmitted from 
point of purchase HO and stored on consumer profile server 
130. Heuristic rules 530, pricing policy 570, and consumer 
profile 560 are similarly stored on consumer profile server 
130. In a preferred embodiment advertisement records 540 
are stored on ad server 146 and connectivity between 
advertisement records 540 and consumer profiling system 
500 is via the Internet or other network. 

In an alternate embodiment the entities represented in 
FIG. 5 are located on servers which are interconnected via 
the Internet or other network. 

Consumer profiling system 500 receives purchase infor- 
mation from a point of purchase, as represented by point of 
purchase records 510. The information contained within the 
point of purchase records 510 includes a consumer ID 512, 45 
a product ID 514 of the purchased product, the quantity 516 
purchased and the price 518 of the product In a preferred 
embodiment, the date and time of purchase 520 are trans- 
mitted by point of purchase records 510 to consumer pro- 
filing system 500. 50 

The consumer profiling system 500 can access the con- 
stmier profile 560 to update the profiles contained in it. 
Consumer profiling system 500 retrieves a consumer char- 
acterization vector 562 and a product preference vector 564, 
Subsequent to retrieval one or more data processing algo- 55 
rithms are applied to update the vectors. An algorithm for 
updating is illustrated in the flowchart in FIG. 8A. The 
updated vectors termed herein as new demographic charac- 
terization vector 566 and new product preference 568 are 
returned to consumer profile 560 for storage. 60 

Consumer profiling system 500 can determine probabi- 
listic consumer demographic characteristics based on prod- 
uct purchases by applying heuiristic rules 519. Consumer 
profiling system 500 provides a product ID 514 to heuristic 
rules records 530 and receives heuristic rules associated with 65 
that product. Examples of heuristic mles are illustrated in 
FIG. 7. 
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Id a preferred embodiment of the present invention, 
constmier profiling system 500 can determine the appHca- 
bility of an advertisement to the consumer 100. For deter- 
mination of the applicability of an advertisement, a corre- 
lation request 546 is received by consumer profiling system 
500 firom advertisements records 540, along with consumer 
ID 512. Advertisements records 540 also provide advertise- 
ment characteristics including an ad demographic vector 
548, an ad product category 552 and an ad product prefer- 
ence vector 554. 

Application of a correlation process, as will be described 
in accordance with FIG. SB, results in a demographic 
correlation 556 and a product correlation 558 which can be 
returned to advertisement records 540. In a preferred 
embodiment, advertiser 144 uses product correlation 558 
and demographic correlation 556 to determine the applica- 
bility of the advertisement and to determine if it is worth 
purdiasing the opportimity. In a preferred embodiment, 
pricing policy 570 is utilized to determine an ad price 570 
which can be transmitted from consumer profiling system 
500 to advertisement records 540 for use by advertiser 144. 

Pricing policy 570 is accessed by consumer profiling 
system 500 to obtain ad price 572. Pricing poficy 570 takes 
into consideration results of the correlation provided by the 
consumer profiling system 500. An example of pricing 
schemes are illustrated in FIG. 9 

FIGS. 6 A and 6B illustrate pseudocode for the updating 
process and for a correlation operation respectively. The 
updating process involves utilizing purchase information in 
conjunction with heuristic rules to obtain a more accurate 
representation of consumer 100, stored in the form of a new 
demographic characterization vector 562 and a new product 
preference vector 568. 

As illustrated in the pseudocode in FIG. 6A the point of 
purdiase data are read and the products purchase are inte- 
grated into the updating process. Consumer profiling system 
500 retrieves a product demographics vector obtained from 
the set of heuristic rules 519 and applies the product demo- 
graphics vector to the demographics characterization vector 
562 and the product preference vector 564 from the con- 
sumer profile 560. 

The updating process as illustrated by the pseudocode in 
FIG. 6 A utilizes a weighting factor which determines the 
importance of that product purchase with respect to all of the 
products purchased in a particular product category. In a 
preferred embodiment the weight is computed as the ratio of 
the total of products with a particular product ID 514 
purchased at that time, to the product total purchase, which 
is the total quantity of the product identified by its product 
ID 514 purchased by consumer 100 identified by its con- 
sumer ID 512, purchased over an extended period of time. 
In a preferred embodiment the extended period of time is 
one year. 

In the preferred embodiment the product category total 
purchase is determined from a record containing the number 
of times that consumer 100 has purchased a product iden- 
tified by a particular product ID. 

In an alternate embodiment other types of weighting 
factors, running averages and statistical filtering techniques 
can be used to use the purchase data to update the demo- 
graphic characterization vector. The system can also be reset 
to clear previous demographic characterization vectors and 
product preference vectors. 

The new demographic characterization vector 566 is 
obtained as the weighted sum of the product demographics 
vector and and the demographic characterization vector 562. 
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The same procedure is performed to obtain the new product 
preference vector 568. Before storing those new vectors, a 
normalization is performed on the new vectors. When used 
herein the term product characterization information refers 
to product demographics vectors, product purchase vectors 
or heuristic rules, alt of which can be uised in the updating 
process. The product purchase vector refers to the vector 
which represents the purchase of a item represented by a 
product ID. As an example, a product purchase vector for the 
purchase of Kellogg's CORN FLAKES in a 32 oz. size has 
a product purchase vector with a unity value for Kellogg's 
CORN FLAKES and in the 32 oz. size. In the updating 
process the weighted sum of the purchase as represented by 
the product purchase vector is added to the product prefer- 
ence vector to update the product preference vector, increas- 
ing the estimated probability that the consumer will pur- 
chase Kellogg^s CORN FLAKES in the 32 oz. size. 

In FIG. 6B the pseudocode for a correlation process is 
illustrated. Consumer profiling system 500, after receiving 
the product characteristics and the consumer ID 512 £rom 
the advertisement records retrieves the consumer demo- 
graphic characterization vector 562 and its product prefer- 
ence vector 564. The demographic correlation is the corre- 
lation between the demographic characterization vector 562 
and the ad demographics vector. The product correlation is 
the correlation between the ad product preference vector 554 
and the product preference vector 564. 

In a preferred embodiment the correlation process 
involves computing the dot product between vectors. The 
resulting scalar is the correlation between the two vectors. 

In an alternate embodiment, as illustrated in FIG. 10, the 
basis vectors which describe aspects of the consumer can be 
used to calculate the projections of the ad vector on those 
basis vectors. In this embodiment, the result of the ad 
correlation can itself be in vector fonn whose components 
represent the degree of correlation of the advertisement with 
each consumer demographic or product preference feature. 
As shown in FIG. 10 the basis vectors are the age of the 
consumer 1021, the income of the consumer 1001, and the 
family size of the consumer 1031. The ad characterization 
vector 1500 represents the desired characteristics of the 
target audience, and can include product preference as well 
as demographic characteristics. 

In this embodiment the degree of orthogonality of the 
basis vectors will determine the uniqueness of the answer. 
The projections on the basis vectors form a set of data which 
represent the corresponding values for the parameter mea- 
sured in the basis vector. As an example, if household 
income is one basis vector, the projection of the ad charac- 
terization vector on the household income basis vector will 
return a result indicative of the target household income for 
that advertisement. 

Because basis vectors cannot be readily created from 
some product preference categories (e.g. cereal preferences) 
an alternate representation to that illustrated in FIG. 2C can 
be utilized in which the product preference vector represents 
the statistical average of purchases of cereal in increasing 
size containers. This vector can be interpreted as an average 
measure of the cereal purchased by the consumer in a given 
time period. 

The individual measurements of correlation as repre- 
sented by the correlation vector can be utilized in determin- 
ing the applicability of the advertisement to the subscriber, 
or a sum of correlations can be generated to represent the 
overall applicability of the advertisement. 

In a preferred embodiment individual measurements of 
the correlations, or projections of the ad characteristics 
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vector on the consumer basis vectors, are not made available 
to protect consumer privacy, and only the absolute sum is 
reported. In geometric terms this can be interpreted as 
disclosure of the sum of the lengths of the projections rather 
5 than the actual projections themselves. 

In an alternate embodiment the demographic and product 
preference parameters are grouped to form sets of paired 
scores in which elements in the consumer characterization 
vector are paired with corresponding elements of the ad 
10 characteristics vector A correlation coefiScient such as the 
Pearson product-moment correlation can be calculated. 
Other methods for correlation can be employed and are well 
known to those skilled in the art. 

When the consumer characterization vector and the ad 
characterization vector are not in a standardized format, a 
transformation can be performed to standardize the order of 
the demographic and product preferences, or the data can be 
decomposed into sets of basis vectors which indicate par- 
ticular attributes such as age, income or family size. 

20 

FIG. 7 illustrates an example of heuristic rules including 
rules for defining a product demographics vector From the 
product characteristics, a probabilistic determination of 
household demographics can be generated. Similarly, the 
monthly quantity purchased can be used to estimate house- 

^ hold size. The heuristic rules illustrated in FIG. 7 serve as an 
example of the types of heuristic rules which can be 
employed to better characterize consumer 100 as a result of 
their purchases. The heuristic rules can include any set of 
logic tests, statistical estimates, or market studies which 
provide the basis for better estimating the demographics of 
consumer 100 based on their purchases. 

In FIG. 8 A the flowchart for updating the consumer 
characterization vectors is depicted. The system receives 

^5 data from the point of purchase at receive point of purchase 
information step 800. The system performs a test to deter- 
mine if a deterministic demographic characterization vector 
is available at deterministic demographic information avail- 
able step 810 and, if not, proceeds to update the demo- 

^ graphic characteristics. 

Referring to FIG. 8A, at read purchase ID info step 820, 
the product ID 514 is read, and at update consumer demo- 
graphic characterization vector step 830, an algorithm such 
as that represented in FIG. 6A is applied to obtain a new 

45 demographic characterization vector 566, which is stored in 
the consumer profile 560 at store updated demographic 
characterization vector step 840. 

The end test step 850 can loop back to the read purchase 
ID info 820 if all the purchased products are not yet 

50 processed for updating, or continue to the branch for updat- 
ing the product preference vector 564. In this branch, the 
purchased product is identified at read purchase ID info step 
820. An algorithm, such as that illustrated in FIG. 6A for 
updating the product preference vector 564, is applied in 

55 update product preference vector step 870. The updated 
vector is stored in consumer profile 560 at store product 
preference vector step 880. This process is carried out until 
all the purchased items are integrated in the updating pro- 
cess. 

60 FIG. 8B shows a flowchart for the correlation process. At 
step 900 the advertisement characteristics described earlier 
in accordance with FIG. 5 along with the consumer ID are 
received by consumer profiling system 500. At step 910 the 
demographic correlation 556 is computed and at step 920 the 

65 product preference correlation 558 is computed. An iUus- 
trative example of an algorithm for correlation is presented 
in FIG. 6b. The system returns demographic correlation 556 
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and product preference correlation 558 to the advertisement 4. The method of claim 3, wherein said retrieving detailed 

records 540 before exiting the procedure at end step 950. purchase records includes retrieving first detailed purchase 

FIG. 9 illustrates two pricing schemes, one for content/ records, and further comprising 

opportimity provider 160 based pricing 970, which shows retrieving second detailed purchase records for the 

increasing cost as a function of correlation. In this pricing 5 consumer, wherein the second detailed purchase 

scheme, the higher the correlation, the more the content/ records include an inventory of the purchases of the 

opportunity provider 160 charges to air the advertisement. consumer since the first profile was generated; 

FIG. 9 also illustrates consumer based pricing 960, which retrieving product characterization information associated 

allows a consumer to charge less to receive advertisements with products included in the second detailed purchase 

which are more highly correlated with their demographics records; 

and interests. generating a second profile of the consumer based on the 

As an example of the industrial applicability of the second detailed purchase records and the associated 

invention, a consumer 100 can purchase items in a grocery product characterization information; 

store which also acts as a profiler 140 using a consumer calculating a third profile of the consumer from the first 

profiling system 500. The purchase record is used by the consumer profile and the second consumer profile, 

profiler to update the probabilistic representation of cus- 5. Tlie method of claim 4, wherein said calculating a third 

tomer 100, both in terms of their demographics as well as pj^fiig includes calculating the third consumer profile as a 

their product preferences. For each item purchased by con- weighted average of the first consumer profile and the 

sumer 100, product characterization information in the form second consumer profile. 

of a product demographics vector and a product purchase 5 -^hc method of claim 5, wherein the weighted average 

vector is used to update the demographic characterization jg a ratio of records in the first detailed purchase records to 

vector and the product preference vector for consumer 100. records in the second detailed purchase records. 

A content/opportunity provider 160 may subsequently 7. The method of claim 1, wherein the set of heuristic 

determine that there is an opportunity to present an adver- rules are in the form of a vector 

tisemcnttoconsumerlOO. Content/opportunity provider 160 8. The method of claim 1, wherein said generating a 

can announce this opportunity to advertiser 144 by trans- profile of the consiuner includes generating a product pref- 

mitting the details regarding the opportunity and the con- erence profile of the consumer based on the detailed pur- 

smner ID 512. Advertiser 144 can then query profiler 140 by chase records. 

transmitting consumer ID 512 along with advertisement 9. The method of claim 8, wherein said generating a 

specific information including the correlation request 546 product preference profile includes determining a probabil- 

and ad demographics vector 548. The consumer profiling ity of the consumer purchasing a particular product, 

system 500 performs a correlation and determines the extent 10. The method of claim 8, wherein said generating a 

to which the ad target market is conclated with the estimated product preference profile includes determining a consumer 

demographics and product preferences of consumer 100. preference for a particular brand of a product line. 

Based on this determination advertiser 144 can decide 11, The method of claim 10, wherein the consumer 

whether to purchase the opportunity or not. preference is a probabilistic measure based on purchases 

Although this invention has been illustrated by reference within the product line contained in the detailed purchase 

to specific embodiments, it will be apparent to those skilled records. 

in the art that various changes and modifications may be 12. The method of claim 8, wherein said generating a 

made which clearly fall within the scope of the invention. product preference profile includes determining a consxmier 

The invention is intended to be protected broadly within the preference for a particular attribute of a product line, 

spirit and scope of the appended claims. 13. The method of claim 12, wherein the particular 

What is claimed is: attribute includes size. 

1. A computer implemented method for generating a 14. The method of claim 1, wherein the multiple pur- 
profile of a consumer based on multiple purchases made by chases made by the consumer are point-of-sale transactions, 
the consumer that are accumulated in detailed purchase 15. Tlie method of claim 1, wherein the multiple pur- 
records of the consumer, the method comprising: chases made by the consumer arc accumulated from at least 

retrieving the detailed purchase records; two different locations. 

retrieving product characterization information associated 50 method of claim 1, wherein the consumer profile 

with products included in the detailed purchase records, is in the form of a vector. 

where in the product characterization information 17. A computer implemented method for generating a 

includes a set of heuristic rules defining a probabilistic profile of a consumer based on transactions performed by 

measure of demographic characteristics of a purchaser the consumer at multiple locations, the transactions being 
of a product; and 55 recorded and accumulated in detailed transaction records for 

generating a profile of the consumer based on the detailed consumer, the method comprising: 

purchase records and the product characterization retrieving the detailed transaction records, wherein the 

information, wherein the profile of the consumer detailed transaction records include an inventory of the 

includes a demographic profile of the consiuner gen- recorded transactions of the consumer; and 
erated from the detailed purchase records and the set of 60 generating a profile of the consumer based on the detailed 

heuristic rules. transaction records and a set of heuristic rules associ- 

2. The method described in claim 1, where in the consumer ated with transactions within the detailed transaction 
profile includes a product preference profile of the consumer. records, the set of heuristic rules defining a probabilis- 

3. The method of claim 1, wherein said generating a tic measure of demographic characteristics of a person 
profile includes generating a first consumer profile, and 65 performing the transactions. 

further comprising storing the first consumer profile in a 18. The method of claim 17, wherein the multiple trans- 
storage medium. actions include point-of-sale purchases. 
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19. The method of claim 18, wherein the multiple trans- 
actions further include television viewing transactions and 
Internet viewing transactions. 

20. The method of claim 17, wherein said retrieving the 
detailed transaction records includes: 5 

storing the transactions performed by the consumer at 

multiple locations; and 
generating the detailed transaction records based on the 

stored transactions, wherein the detailed transaction 

records includes a summary of the transactions over a jq 

predetermined time interval. 

21. A computer implemented system for generating a 
profile of a consumer based on multiple purchases made by 
the consumer that are accumulated in detailed purchase 
records of the consumer, the system comprising: 

means for retrieving the detailed purchase records; 

means for retrieving product characterization information 
associated with products included in the detailed pur- 
chase records, wherein product characterization infor- 
mation includes a set of heuristic rules defining a 
probabilistic measure of demographic characteristics of 
a purchaser of a produU; and 

means for generating a profile of the consumer based on 
the detailed purchase records and the product charac- 
terization information, wherein the profile of the con- 
sumer includes a demographic profile of the consumer 
generated from the detailed purchase records and the 
set of heuristic rules. 

22. The system of claim 21 wherein said means for 
generating a profile generates a first consiuner profile, and 
further comprising a storage medium for storing the first 
consumer profile. 

23. The system of claim 22, wherein said means for 
retrieving detailed purchase records retrieves first detailed 
purchase records, and further comprising 

means for retrieving second detailed purchase records for 
the consumer, wherein the second detailed purchase 
records include an inventory of the purchases of the 
consumer since the first consumer profile was gener- 
ated; 

means for retrieving product characterization information 
associated with products included in the second 
detailed purchase records; 

means for generating a second profile of the consumer 
based on the second detailed purchase records and the ^3 
associated product characterization information; and 

means for calculating a third profile of the consumer from 
the first profile and the second profile. 

24. The system of claim 23, wherein said means for 
calculating a third profile calculates the third profile as a 50 
weighted average of the first profile and the second profile. 

25. The system of claim 24, wherein said means for 
calculating a third profile includes means for determining 
the weighted average as a ratio of records in the first detailed 
purchase records to records in the second detailed purchase 
records. 
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26. The system of claim 21, wherein said means for 
generating a profile of the consumer includes means for 
generating a product preference profile of the consumer 
based on the detailed purchase records. 

27. The system of claim 21, wherein the multiple pur- 
chases made by the consumer are point-of-sale transactions. 

28. The system of claim 21, wherein the multiple pur- 
chases made by the consumer are accumulated from at least 
two different locations. 

29. A computer program embodied on a computer- 
readable medium for profiling a consiuner based on trans- 
actions performed by the consumer at multiple locations, the 
transactions being recorded and accumulated in detailed 
transaction records for the consuimer, the computer program 
comprising: 

a source code segment for retrieving the detailed trans- 
action records, wherein the detailed transaction records 
include an inventory of the recorded transactions of the 
consumer; and 

a source code segment for retrieving a set of heuristic 
rules associated with transactions within the detailed 
transaction records, the set of heuristic rules defining a 
probabilistic measure of demographic characteristics of 
a person performing the transactions; and 

a source code segment for generating a profile of the 
consumer based on the detailed transaction records and 
the set of heuristic rules. 

30. The computer program of claim 29, wherein said 
source code segment for retrieving detailed transaction 
records retrieves the detailed transaction records from a 
network interface. 

31. The computer program of claim 29, further compris- 
ing 

a storage medium; 

a source code segment for storing the consumer profile on 
the storage medium as a first consimier profile; 

a source code segment for retrieving second detailed 
transaction records for the consumer, wherein the sec- 
ond detailed transaction records include an inventory of 
the transactions of the consimier since the first profile 
was generated; 

a source code segment for retrieving product character- 
ization information associated with products included 
in the second detailed purchase records; 

a source code segment for generating a second profile of 
the consumer based on the second detailed purchase 
records and the associated product characterization 
information; and 

a source code segment for calculating a third profile of the 
consumer fi^om the first profile and the second profile. 
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